package com.tojabo.link;

public class SortedList {

	private Link first;
	
	public SortedList(){
		first =null;
	}
	
	public boolean isEmpty() {
		return first == null;
	}
	
	public void insert(long kk){
		Link newLink = new Link(kk);		
		Link previous = null;
		Link current = first;
		
		while(current!=null && kk>current.dData){
			previous = current;
			current = current.next;
		}
		if(previous ==null){
			first = newLink;
		}else{
			previous.next = newLink;			
		}
		
		newLink.next = current;
	}
	
	public Link remove(){
		Link temp = first;
		first = first.next;
		return temp;
	}
	
	public void displayList() {
		System.out.print("List (first-->last): ");
		Link current = first;

		while (current != null) {
			current.displayLink();
			current = current.next;
		}
		System.out.println("");
	}
}
